A PDE-Constrained Generalized Nash Equilibrium Problem with Pointwise Control and State Constraints
نویسندگان
چکیده
A generalized Nash equilibrium problem (GNEP) is formulated in which, in addition to pointwise constraints on both the control and state variables, the feasible sets are partially governed by the solutions of a linear elliptic partial differential equation. The decisions (optimal controls) of the players arise in their competitors optimization problems via the righthand side of the partial differential equation. The existence of a (pure strategy) Nash equilibrium for the GNEP is demonstrated via a relaxation argument under the presence of a constraint qualification. A numerical method based on a non-linear Gauss-Seidel iteration is presented and numerical results are provided.
منابع مشابه
Free and constrained equilibrium states in a variational problem on a surface
We study the equilibrium states for an energy functional with a parametric force field on a region of a surface. Consideration of free equilibrium states is based on Lyusternik - Schnirelman's and Skrypnik's variational methods. Consideration of equilibrium states under a constraint of geometrical character is based on an analog of Skrypnik's method, described in [P. Vyridis, {it Bifurcation in...
متن کاملOptimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
We consider the generalized Nash equilibrium problem which, in contrast to the standard Nash equilibrium problem, allows joint constraints of all players involved in the game. Using a regularized Nikaido-Isoda-function, we then present three optimization problems related to the generalized Nash equilibrium problem. The first optimization problem is a complete reformulation of the generalized Na...
متن کاملDiscrete concepts versus error analysis in pde constrained optimization
Solutions to optimization problems with pde constraints inherit special properties; the associated state solves the pde which in the optimization problem takes the role of a equality constraint, and this state together with the associated control solves an optimization problem, i.e. together with multipliers satisfies first and second order necessary optimality conditions. In this note we revie...
متن کاملAdaptive Multilevel Trust-Region Methods for Time-Dependent PDE-Constrained Optimization
We present a class of adaptive multilevel trust-region methods for the efficient solution of optimization problems governed by time–dependent nonlinear partial differential equations with control constraints. The algorithm is based on the ideas of the adaptive multilevel inexact SQP-method from [26, 27]. It is in particular well suited for problems with time–dependent PDE constraints. Instead o...
متن کاملInterdependent Security Game Design over Constrained Linear Influence Networks
In today's highly interconnected networks, security of the entities are often interdependent. This means security decisions of the agents are not only influenced by their own costs and constraints, but also are affected by their neighbors’ decisions. Game theory provides a rich set of tools to analyze such influence networks. In the game model, players try to maximize their utilities through se...
متن کامل